/*
 * Copyright 2025 the original author or authors.
 * <p>
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 * <p>
 * https://www.apache.org/licenses/LICENSE-2.0
 * <p>
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
// Generated from /Users/knut/git/openrewrite/rewrite/rewrite-xml/src/main/antlr/XMLLexer.g4 by ANTLR 4.13.2
package org.openrewrite.xml.internal.grammar;
import org.antlr.v4.runtime.Lexer;
import org.antlr.v4.runtime.CharStream;
import org.antlr.v4.runtime.Token;
import org.antlr.v4.runtime.TokenStream;
import org.antlr.v4.runtime.*;
import org.antlr.v4.runtime.atn.*;
import org.antlr.v4.runtime.dfa.DFA;
import org.antlr.v4.runtime.misc.*;

@SuppressWarnings({"all", "warnings", "unchecked", "unused", "cast", "CheckReturnValue", "this-escape"})
public class XMLLexer extends Lexer {
	static { RuntimeMetaData.checkVersion("4.13.2", RuntimeMetaData.VERSION); }

	protected static final DFA[] _decisionToDFA;
	protected static final PredictionContextCache _sharedContextCache =
		new PredictionContextCache();
	public static final int
		WS=1, COMMENT=2, CDATA=3, ParamEntityRef=4, EntityRef=5, CharRef=6, SEA_WS=7, 
		UTF_ENCODING_BOM=8, QUESTION_MARK=9, SPECIAL_OPEN_XML=10, OPEN=11, SPECIAL_OPEN=12, 
		DTD_OPEN=13, JSP_COMMENT=14, JSP_DECLARATION=15, JSP_EXPRESSION=16, JSP_SCRIPTLET=17, 
		TEXT=18, DTD_CLOSE=19, DTD_SUBSET_OPEN=20, DTD_S=21, DOCTYPE=22, DTD_SUBSET_CLOSE=23, 
		MARKUP_OPEN=24, DTS_SUBSET_S=25, MARK_UP_CLOSE=26, MARKUP_S=27, MARKUP_TEXT=28, 
		MARKUP_SUBSET=29, PI_S=30, PI_TEXT=31, CLOSE=32, SPECIAL_CLOSE=33, SLASH_CLOSE=34, 
		S=35, DIRECTIVE_OPEN=36, DIRECTIVE_CLOSE=37, SLASH=38, EQUALS=39, STRING=40, 
		Name=41;
	public static final int
		INSIDE_DTD=1, INSIDE_DTD_SUBSET=2, INSIDE_MARKUP=3, INSIDE_MARKUP_SUBSET=4, 
		INSIDE_PROCESS_INSTRUCTION=5, INSIDE_PI_TEXT=6, INSIDE=7;
	public static String[] channelNames = {
		"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
	};

	public static String[] modeNames = {
		"DEFAULT_MODE", "INSIDE_DTD", "INSIDE_DTD_SUBSET", "INSIDE_MARKUP", "INSIDE_MARKUP_SUBSET", 
		"INSIDE_PROCESS_INSTRUCTION", "INSIDE_PI_TEXT", "INSIDE"
	};

	private static String[] makeRuleNames() {
		return new String[] {
			"WS", "COMMENT", "CDATA", "ParamEntityRef", "EntityRef", "CharRef", "SEA_WS", 
			"UTF_ENCODING_BOM", "QUESTION_MARK", "SPECIAL_OPEN_XML", "OPEN", "SPECIAL_OPEN", 
			"DTD_OPEN", "JSP_COMMENT", "JSP_DECLARATION", "JSP_EXPRESSION", "JSP_SCRIPTLET", 
			"TEXT", "UTF_8_BOM_CHARS", "UTF_8_BOM", "DTD_CLOSE", "DTD_SUBSET_OPEN", 
			"DTD_S", "DOCTYPE", "DTD_NAME", "DTD_STRING", "DTD_SUBSET_CLOSE", "MARKUP_OPEN", 
			"DTS_SUBSET_S", "DTD_PERef", "DTD_SUBSET_COMMENT", "MARK_UP_CLOSE", "MARKUP_SUBSET_OPEN", 
			"MARKUP_S", "MARKUP_TEXT", "MARKUP_SUBSET", "TXT", "PI_SPECIAL_CLOSE", 
			"PI_S", "PI_QUESTION_MARK", "PI_TEXT", "PI_TEXT_SPECIAL_CASE", "CLOSE", 
			"SPECIAL_CLOSE", "SLASH_CLOSE", "S", "DIRECTIVE_OPEN", "DIRECTIVE_CLOSE", 
			"SLASH", "EQUALS", "STRING", "Name", "HEXDIGIT", "DIGIT", "NameChar", 
			"NameStartChar"
		};
	}
	public static final String[] ruleNames = makeRuleNames();

	private static String[] makeLiteralNames() {
		return new String[] {
			null, null, null, null, null, null, null, null, null, "'?'", null, "'<'", 
			null, null, null, null, null, null, null, null, null, null, null, null, 
			null, null, null, null, null, null, null, null, null, null, "'/>'", null, 
			"'%@'", "'%'", "'/'", "'='"
		};
	}
	private static final String[] _LITERAL_NAMES = makeLiteralNames();
	private static String[] makeSymbolicNames() {
		return new String[] {
			null, "WS", "COMMENT", "CDATA", "ParamEntityRef", "EntityRef", "CharRef", 
			"SEA_WS", "UTF_ENCODING_BOM", "QUESTION_MARK", "SPECIAL_OPEN_XML", "OPEN", 
			"SPECIAL_OPEN", "DTD_OPEN", "JSP_COMMENT", "JSP_DECLARATION", "JSP_EXPRESSION", 
			"JSP_SCRIPTLET", "TEXT", "DTD_CLOSE", "DTD_SUBSET_OPEN", "DTD_S", "DOCTYPE", 
			"DTD_SUBSET_CLOSE", "MARKUP_OPEN", "DTS_SUBSET_S", "MARK_UP_CLOSE", "MARKUP_S", 
			"MARKUP_TEXT", "MARKUP_SUBSET", "PI_S", "PI_TEXT", "CLOSE", "SPECIAL_CLOSE", 
			"SLASH_CLOSE", "S", "DIRECTIVE_OPEN", "DIRECTIVE_CLOSE", "SLASH", "EQUALS", 
			"STRING", "Name"
		};
	}
	private static final String[] _SYMBOLIC_NAMES = makeSymbolicNames();
	public static final Vocabulary VOCABULARY = new VocabularyImpl(_LITERAL_NAMES, _SYMBOLIC_NAMES);

	/**
	 * @deprecated Use {@link #VOCABULARY} instead.
	 */
	@Deprecated
	public static final String[] tokenNames;
	static {
		tokenNames = new String[_SYMBOLIC_NAMES.length];
		for (int i = 0; i < tokenNames.length; i++) {
			tokenNames[i] = VOCABULARY.getLiteralName(i);
			if (tokenNames[i] == null) {
				tokenNames[i] = VOCABULARY.getSymbolicName(i);
			}

			if (tokenNames[i] == null) {
				tokenNames[i] = "<INVALID>";
			}
		}
	}

	@Override
	@Deprecated
	public String[] getTokenNames() {
		return tokenNames;
	}

	@Override

	public Vocabulary getVocabulary() {
		return VOCABULARY;
	}


	public XMLLexer(CharStream input) {
		super(input);
		_interp = new LexerATNSimulator(this,_ATN,_decisionToDFA,_sharedContextCache);
	}

	@Override
	public String getGrammarFileName() { return "XMLLexer.g4"; }

	@Override
	public String[] getRuleNames() { return ruleNames; }

	@Override
	public String getSerializedATN() { return _serializedATN; }

	@Override
	public String[] getChannelNames() { return channelNames; }

	@Override
	public String[] getModeNames() { return modeNames; }

	@Override
	public ATN getATN() { return _ATN; }

	public static final String _serializedATN =
		"\u0004\u0000)\u01d1\u0006\uffff\uffff\u0006\uffff\uffff\u0006\uffff\uffff"+
		"\u0006\uffff\uffff\u0006\uffff\uffff\u0006\uffff\uffff\u0006\uffff\uffff"+
		"\u0006\uffff\uffff\u0002\u0000\u0007\u0000\u0002\u0001\u0007\u0001\u0002"+
		"\u0002\u0007\u0002\u0002\u0003\u0007\u0003\u0002\u0004\u0007\u0004\u0002"+
		"\u0005\u0007\u0005\u0002\u0006\u0007\u0006\u0002\u0007\u0007\u0007\u0002"+
		"\b\u0007\b\u0002\t\u0007\t\u0002\n\u0007\n\u0002\u000b\u0007\u000b\u0002"+
		"\f\u0007\f\u0002\r\u0007\r\u0002\u000e\u0007\u000e\u0002\u000f\u0007\u000f"+
		"\u0002\u0010\u0007\u0010\u0002\u0011\u0007\u0011\u0002\u0012\u0007\u0012"+
		"\u0002\u0013\u0007\u0013\u0002\u0014\u0007\u0014\u0002\u0015\u0007\u0015"+
		"\u0002\u0016\u0007\u0016\u0002\u0017\u0007\u0017\u0002\u0018\u0007\u0018"+
		"\u0002\u0019\u0007\u0019\u0002\u001a\u0007\u001a\u0002\u001b\u0007\u001b"+
		"\u0002\u001c\u0007\u001c\u0002\u001d\u0007\u001d\u0002\u001e\u0007\u001e"+
		"\u0002\u001f\u0007\u001f\u0002 \u0007 \u0002!\u0007!\u0002\"\u0007\"\u0002"+
		"#\u0007#\u0002$\u0007$\u0002%\u0007%\u0002&\u0007&\u0002\'\u0007\'\u0002"+
		"(\u0007(\u0002)\u0007)\u0002*\u0007*\u0002+\u0007+\u0002,\u0007,\u0002"+
		"-\u0007-\u0002.\u0007.\u0002/\u0007/\u00020\u00070\u00021\u00071\u0002"+
		"2\u00072\u00023\u00073\u00024\u00074\u00025\u00075\u00026\u00076\u0002"+
		"7\u00077\u0001\u0000\u0004\u0000z\b\u0000\u000b\u0000\f\u0000{\u0001\u0000"+
		"\u0001\u0000\u0001\u0001\u0001\u0001\u0001\u0001\u0001\u0001\u0001\u0001"+
		"\u0001\u0001\u0005\u0001\u0086\b\u0001\n\u0001\f\u0001\u0089\t\u0001\u0001"+
		"\u0001\u0001\u0001\u0001\u0001\u0001\u0001\u0001\u0002\u0001\u0002\u0001"+
		"\u0002\u0001\u0002\u0001\u0002\u0001\u0002\u0001\u0002\u0001\u0002\u0001"+
		"\u0002\u0001\u0002\u0001\u0002\u0005\u0002\u009a\b\u0002\n\u0002\f\u0002"+
		"\u009d\t\u0002\u0001\u0002\u0001\u0002\u0001\u0002\u0001\u0002\u0001\u0003"+
		"\u0001\u0003\u0001\u0003\u0001\u0003\u0001\u0004\u0001\u0004\u0001\u0004"+
		"\u0001\u0004\u0001\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0004\u0005"+
		"\u00af\b\u0005\u000b\u0005\f\u0005\u00b0\u0001\u0005\u0001\u0005\u0001"+
		"\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0001\u0005\u0004\u0005\u00ba"+
		"\b\u0005\u000b\u0005\f\u0005\u00bb\u0001\u0005\u0001\u0005\u0003\u0005"+
		"\u00c0\b\u0005\u0001\u0006\u0001\u0006\u0003\u0006\u00c4\b\u0006\u0001"+
		"\u0006\u0004\u0006\u00c7\b\u0006\u000b\u0006\f\u0006\u00c8\u0001\u0006"+
		"\u0001\u0006\u0001\u0007\u0001\u0007\u0003\u0007\u00cf\b\u0007\u0001\u0007"+
		"\u0001\u0007\u0001\b\u0001\b\u0001\t\u0001\t\u0001\t\u0001\t\u0001\t\u0001"+
		"\t\u0001\t\u0001\t\u0001\n\u0001\n\u0001\n\u0001\n\u0001\u000b\u0001\u000b"+
		"\u0001\u000b\u0001\u000b\u0001\u000b\u0001\u000b\u0001\f\u0001\f\u0001"+
		"\f\u0001\f\u0001\f\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r\u0005"+
		"\r\u00f2\b\r\n\r\f\r\u00f5\t\r\u0001\r\u0001\r\u0001\r\u0001\r\u0001\r"+
		"\u0001\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0001\u000e\u0005\u000e"+
		"\u0101\b\u000e\n\u000e\f\u000e\u0104\t\u000e\u0001\u000e\u0001\u000e\u0001"+
		"\u000e\u0001\u000f\u0001\u000f\u0001\u000f\u0001\u000f\u0001\u000f\u0005"+
		"\u000f\u010e\b\u000f\n\u000f\f\u000f\u0111\t\u000f\u0001\u000f\u0001\u000f"+
		"\u0001\u000f\u0001\u0010\u0001\u0010\u0001\u0010\u0001\u0010\u0001\u0010"+
		"\u0005\u0010\u011b\b\u0010\n\u0010\f\u0010\u011e\t\u0010\u0001\u0010\u0001"+
		"\u0010\u0001\u0010\u0001\u0011\u0004\u0011\u0124\b\u0011\u000b\u0011\f"+
		"\u0011\u0125\u0001\u0012\u0001\u0012\u0001\u0012\u0001\u0012\u0001\u0013"+
		"\u0001\u0013\u0001\u0014\u0001\u0014\u0001\u0014\u0001\u0014\u0001\u0015"+
		"\u0001\u0015\u0001\u0015\u0001\u0015\u0001\u0016\u0001\u0016\u0001\u0016"+
		"\u0001\u0016\u0001\u0017\u0001\u0017\u0001\u0017\u0001\u0017\u0001\u0017"+
		"\u0001\u0017\u0001\u0017\u0001\u0017\u0001\u0018\u0001\u0018\u0001\u0018"+
		"\u0001\u0018\u0001\u0019\u0001\u0019\u0001\u0019\u0001\u0019\u0001\u001a"+
		"\u0001\u001a\u0001\u001a\u0001\u001a\u0001\u001b\u0001\u001b\u0001\u001b"+
		"\u0001\u001b\u0001\u001b\u0001\u001c\u0001\u001c\u0001\u001c\u0001\u001c"+
		"\u0001\u001d\u0001\u001d\u0001\u001d\u0001\u001d\u0001\u001e\u0001\u001e"+
		"\u0001\u001e\u0001\u001e\u0001\u001f\u0001\u001f\u0001\u001f\u0001\u001f"+
		"\u0001 \u0001 \u0001 \u0001 \u0001 \u0001!\u0001!\u0001!\u0001!\u0001"+
		"\"\u0004\"\u016d\b\"\u000b\"\f\"\u016e\u0001#\u0001#\u0001#\u0001#\u0001"+
		"$\u0001$\u0001$\u0001$\u0001%\u0001%\u0001%\u0001%\u0001%\u0001&\u0001"+
		"&\u0001&\u0001&\u0001\'\u0001\'\u0001\'\u0001\'\u0001\'\u0001(\u0004("+
		"\u0188\b(\u000b(\f(\u0189\u0001)\u0001)\u0001)\u0001)\u0001)\u0001*\u0001"+
		"*\u0001*\u0001*\u0001+\u0001+\u0001+\u0001+\u0001+\u0001,\u0001,\u0001"+
		",\u0001,\u0001,\u0001-\u0001-\u0001-\u0001-\u0001.\u0001.\u0001.\u0001"+
		"/\u0001/\u00010\u00010\u00011\u00011\u00012\u00012\u00052\u01ae\b2\n2"+
		"\f2\u01b1\t2\u00012\u00012\u00012\u00052\u01b6\b2\n2\f2\u01b9\t2\u0001"+
		"2\u00032\u01bc\b2\u00013\u00013\u00053\u01c0\b3\n3\f3\u01c3\t3\u00014"+
		"\u00014\u00015\u00015\u00016\u00016\u00016\u00016\u00036\u01cd\b6\u0001"+
		"7\u00037\u01d0\b7\u0006\u0087\u009b\u00f3\u0102\u010f\u011c\u00008\b\u0001"+
		"\n\u0002\f\u0003\u000e\u0004\u0010\u0005\u0012\u0006\u0014\u0007\u0016"+
		"\b\u0018\t\u001a\n\u001c\u000b\u001e\f \r\"\u000e$\u000f&\u0010(\u0011"+
		"*\u0012,\u0000.\u00000\u00132\u00144\u00156\u00168\u0000:\u0000<\u0017"+
		">\u0018@\u0019B\u0000D\u0000F\u001aH\u0000J\u001bL\u001cN\u001dP\u0000"+
		"R\u0000T\u001eV\u0000X\u001fZ\u0000\\ ^!`\"b#d$f%h&j\'l(n)p\u0000r\u0000"+
		"t\u0000v\u0000\b\u0000\u0001\u0002\u0003\u0004\u0005\u0006\u0007\u0015"+
		"\u0003\u0000\t\n\f\r  \u0002\u0000\t\t  \u0004\u0000!!--==@@\u0002\u0000"+
		"&&<<\u0002\u0000DDdd\u0002\u0000OOoo\u0002\u0000CCcc\u0002\u0000TTtt\u0002"+
		"\u0000YYyy\u0002\u0000PPpp\u0002\u0000EEee\u0002\u0000>>[[\u0001\u0000"+
		"??\u0003\u0000\t\n\r\r  \u0002\u0000\"\"<<\u0002\u0000\'\'<<\u0003\u0000"+
		"09AFaf\u0001\u000009\u0002\u0000-.__\u0003\u0000\u00b7\u00b7\u0300\u036f"+
		"\u203f\u2040\u000f\u0000::AZ__az\u00c0\u00d6\u00d8\u00f6\u00f8\u02ff\u0370"+
		"\u037d\u037f\u1fff\u200c\u200d\u2070\u218f\u3001\u8000\ud7ff\u8000\uf900"+
		"\u8000\ufdcf\u8000\ufdf0\u8000\ufffd\u8001\u0000\u800e\uffff\u01db\u0000"+
		"\b\u0001\u0000\u0000\u0000\u0000\n\u0001\u0000\u0000\u0000\u0000\f\u0001"+
		"\u0000\u0000\u0000\u0000\u000e\u0001\u0000\u0000\u0000\u0000\u0010\u0001"+
		"\u0000\u0000\u0000\u0000\u0012\u0001\u0000\u0000\u0000\u0000\u0014\u0001"+
		"\u0000\u0000\u0000\u0000\u0016\u0001\u0000\u0000\u0000\u0000\u0018\u0001"+
		"\u0000\u0000\u0000\u0000\u001a\u0001\u0000\u0000\u0000\u0000\u001c\u0001"+
		"\u0000\u0000\u0000\u0000\u001e\u0001\u0000\u0000\u0000\u0000 \u0001\u0000"+
		"\u0000\u0000\u0000\"\u0001\u0000\u0000\u0000\u0000$\u0001\u0000\u0000"+
		"\u0000\u0000&\u0001\u0000\u0000\u0000\u0000(\u0001\u0000\u0000\u0000\u0000"+
		"*\u0001\u0000\u0000\u0000\u00010\u0001\u0000\u0000\u0000\u00012\u0001"+
		"\u0000\u0000\u0000\u00014\u0001\u0000\u0000\u0000\u00016\u0001\u0000\u0000"+
		"\u0000\u00018\u0001\u0000\u0000\u0000\u0001:\u0001\u0000\u0000\u0000\u0002"+
		"<\u0001\u0000\u0000\u0000\u0002>\u0001\u0000\u0000\u0000\u0002@\u0001"+
		"\u0000\u0000\u0000\u0002B\u0001\u0000\u0000\u0000\u0002D\u0001\u0000\u0000"+
		"\u0000\u0003F\u0001\u0000\u0000\u0000\u0003H\u0001\u0000\u0000\u0000\u0003"+
		"J\u0001\u0000\u0000\u0000\u0003L\u0001\u0000\u0000\u0000\u0004N\u0001"+
		"\u0000\u0000\u0000\u0004P\u0001\u0000\u0000\u0000\u0005R\u0001\u0000\u0000"+
		"\u0000\u0005T\u0001\u0000\u0000\u0000\u0005V\u0001\u0000\u0000\u0000\u0005"+
		"X\u0001\u0000\u0000\u0000\u0006Z\u0001\u0000\u0000\u0000\u0007\\\u0001"+
		"\u0000\u0000\u0000\u0007^\u0001\u0000\u0000\u0000\u0007`\u0001\u0000\u0000"+
		"\u0000\u0007b\u0001\u0000\u0000\u0000\u0007d\u0001\u0000\u0000\u0000\u0007"+
		"f\u0001\u0000\u0000\u0000\u0007h\u0001\u0000\u0000\u0000\u0007j\u0001"+
		"\u0000\u0000\u0000\u0007l\u0001\u0000\u0000\u0000\u0007n\u0001\u0000\u0000"+
		"\u0000\by\u0001\u0000\u0000\u0000\n\u007f\u0001\u0000\u0000\u0000\f\u008e"+
		"\u0001\u0000\u0000\u0000\u000e\u00a2\u0001\u0000\u0000\u0000\u0010\u00a6"+
		"\u0001\u0000\u0000\u0000\u0012\u00bf\u0001\u0000\u0000\u0000\u0014\u00c6"+
		"\u0001\u0000\u0000\u0000\u0016\u00ce\u0001\u0000\u0000\u0000\u0018\u00d2"+
		"\u0001\u0000\u0000\u0000\u001a\u00d4\u0001\u0000\u0000\u0000\u001c\u00dc"+
		"\u0001\u0000\u0000\u0000\u001e\u00e0\u0001\u0000\u0000\u0000 \u00e6\u0001"+
		"\u0000\u0000\u0000\"\u00eb\u0001\u0000\u0000\u0000$\u00fb\u0001\u0000"+
		"\u0000\u0000&\u0108\u0001\u0000\u0000\u0000(\u0115\u0001\u0000\u0000\u0000"+
		"*\u0123\u0001\u0000\u0000\u0000,\u0127\u0001\u0000\u0000\u0000.\u012b"+
		"\u0001\u0000\u0000\u00000\u012d\u0001\u0000\u0000\u00002\u0131\u0001\u0000"+
		"\u0000\u00004\u0135\u0001\u0000\u0000\u00006\u0139\u0001\u0000\u0000\u0000"+
		"8\u0141\u0001\u0000\u0000\u0000:\u0145\u0001\u0000\u0000\u0000<\u0149"+
		"\u0001\u0000\u0000\u0000>\u014d\u0001\u0000\u0000\u0000@\u0152\u0001\u0000"+
		"\u0000\u0000B\u0156\u0001\u0000\u0000\u0000D\u015a\u0001\u0000\u0000\u0000"+
		"F\u015e\u0001\u0000\u0000\u0000H\u0162\u0001\u0000\u0000\u0000J\u0167"+
		"\u0001\u0000\u0000\u0000L\u016c\u0001\u0000\u0000\u0000N\u0170\u0001\u0000"+
		"\u0000\u0000P\u0174\u0001\u0000\u0000\u0000R\u0178\u0001\u0000\u0000\u0000"+
		"T\u017d\u0001\u0000\u0000\u0000V\u0181\u0001\u0000\u0000\u0000X\u0187"+
		"\u0001\u0000\u0000\u0000Z\u018b\u0001\u0000\u0000\u0000\\\u0190\u0001"+
		"\u0000\u0000\u0000^\u0194\u0001\u0000\u0000\u0000`\u0199\u0001\u0000\u0000"+
		"\u0000b\u019e\u0001\u0000\u0000\u0000d\u01a2\u0001\u0000\u0000\u0000f"+
		"\u01a5\u0001\u0000\u0000\u0000h\u01a7\u0001\u0000\u0000\u0000j\u01a9\u0001"+
		"\u0000\u0000\u0000l\u01bb\u0001\u0000\u0000\u0000n\u01bd\u0001\u0000\u0000"+
		"\u0000p\u01c4\u0001\u0000\u0000\u0000r\u01c6\u0001\u0000\u0000\u0000t"+
		"\u01cc\u0001\u0000\u0000\u0000v\u01cf\u0001\u0000\u0000\u0000xz\u0007"+
		"\u0000\u0000\u0000yx\u0001\u0000\u0000\u0000z{\u0001\u0000\u0000\u0000"+
		"{y\u0001\u0000\u0000\u0000{|\u0001\u0000\u0000\u0000|}\u0001\u0000\u0000"+
		"\u0000}~\u0006\u0000\u0000\u0000~\t\u0001\u0000\u0000\u0000\u007f\u0080"+
		"\u0005<\u0000\u0000\u0080\u0081\u0005!\u0000\u0000\u0081\u0082\u0005-"+
		"\u0000\u0000\u0082\u0083\u0005-\u0000\u0000\u0083\u0087\u0001\u0000\u0000"+
		"\u0000\u0084\u0086\t\u0000\u0000\u0000\u0085\u0084\u0001\u0000\u0000\u0000"+
		"\u0086\u0089\u0001\u0000\u0000\u0000\u0087\u0088\u0001\u0000\u0000\u0000"+
		"\u0087\u0085\u0001\u0000\u0000\u0000\u0088\u008a\u0001\u0000\u0000\u0000"+
		"\u0089\u0087\u0001\u0000\u0000\u0000\u008a\u008b\u0005-\u0000\u0000\u008b"+
		"\u008c\u0005-\u0000\u0000\u008c\u008d\u0005>\u0000\u0000\u008d\u000b\u0001"+
		"\u0000\u0000\u0000\u008e\u008f\u0005<\u0000\u0000\u008f\u0090\u0005!\u0000"+
		"\u0000\u0090\u0091\u0005[\u0000\u0000\u0091\u0092\u0005C\u0000\u0000\u0092"+
		"\u0093\u0005D\u0000\u0000\u0093\u0094\u0005A\u0000\u0000\u0094\u0095\u0005"+
		"T\u0000\u0000\u0095\u0096\u0005A\u0000\u0000\u0096\u0097\u0005[\u0000"+
		"\u0000\u0097\u009b\u0001\u0000\u0000\u0000\u0098\u009a\t\u0000\u0000\u0000"+
		"\u0099\u0098\u0001\u0000\u0000\u0000\u009a\u009d\u0001\u0000\u0000\u0000"+
		"\u009b\u009c\u0001\u0000\u0000\u0000\u009b\u0099\u0001\u0000\u0000\u0000"+
		"\u009c\u009e\u0001\u0000\u0000\u0000\u009d\u009b\u0001\u0000\u0000\u0000"+
		"\u009e\u009f\u0005]\u0000\u0000\u009f\u00a0\u0005]\u0000\u0000\u00a0\u00a1"+
		"\u0005>\u0000\u0000\u00a1\r\u0001\u0000\u0000\u0000\u00a2\u00a3\u0005"+
		"%\u0000\u0000\u00a3\u00a4\u0003n3\u0000\u00a4\u00a5\u0005;\u0000\u0000"+
		"\u00a5\u000f\u0001\u0000\u0000\u0000\u00a6\u00a7\u0005&\u0000\u0000\u00a7"+
		"\u00a8\u0003n3\u0000\u00a8\u00a9\u0005;\u0000\u0000\u00a9\u0011\u0001"+
		"\u0000\u0000\u0000\u00aa\u00ab\u0005&\u0000\u0000\u00ab\u00ac\u0005#\u0000"+
		"\u0000\u00ac\u00ae\u0001\u0000\u0000\u0000\u00ad\u00af\u0003r5\u0000\u00ae"+
		"\u00ad\u0001\u0000\u0000\u0000\u00af\u00b0\u0001\u0000\u0000\u0000\u00b0"+
		"\u00ae\u0001\u0000\u0000\u0000\u00b0\u00b1\u0001\u0000\u0000\u0000\u00b1"+
		"\u00b2\u0001\u0000\u0000\u0000\u00b2\u00b3\u0005;\u0000\u0000\u00b3\u00c0"+
		"\u0001\u0000\u0000\u0000\u00b4\u00b5\u0005&\u0000\u0000\u00b5\u00b6\u0005"+
		"#\u0000\u0000\u00b6\u00b7\u0005x\u0000\u0000\u00b7\u00b9\u0001\u0000\u0000"+
		"\u0000\u00b8\u00ba\u0003p4\u0000\u00b9\u00b8\u0001\u0000\u0000\u0000\u00ba"+
		"\u00bb\u0001\u0000\u0000\u0000\u00bb\u00b9\u0001\u0000\u0000\u0000\u00bb"+
		"\u00bc\u0001\u0000\u0000\u0000\u00bc\u00bd\u0001\u0000\u0000\u0000\u00bd"+
		"\u00be\u0005;\u0000\u0000\u00be\u00c0\u0001\u0000\u0000\u0000\u00bf\u00aa"+
		"\u0001\u0000\u0000\u0000\u00bf\u00b4\u0001\u0000\u0000\u0000\u00c0\u0013"+
		"\u0001\u0000\u0000\u0000\u00c1\u00c7\u0007\u0001\u0000\u0000\u00c2\u00c4"+
		"\u0005\r\u0000\u0000\u00c3\u00c2\u0001\u0000\u0000\u0000\u00c3\u00c4\u0001"+
		"\u0000\u0000\u0000\u00c4\u00c5\u0001\u0000\u0000\u0000\u00c5\u00c7\u0005"+
		"\n\u0000\u0000\u00c6\u00c1\u0001\u0000\u0000\u0000\u00c6\u00c3\u0001\u0000"+
		"\u0000\u0000\u00c7\u00c8\u0001\u0000\u0000\u0000\u00c8\u00c6\u0001\u0000"+
		"\u0000\u0000\u00c8\u00c9\u0001\u0000\u0000\u0000\u00c9\u00ca\u0001\u0000"+
		"\u0000\u0000\u00ca\u00cb\u0006\u0006\u0000\u0000\u00cb\u0015\u0001\u0000"+
		"\u0000\u0000\u00cc\u00cf\u0003,\u0012\u0000\u00cd\u00cf\u0003.\u0013\u0000"+
		"\u00ce\u00cc\u0001\u0000\u0000\u0000\u00ce\u00cd\u0001\u0000\u0000\u0000"+
		"\u00cf\u00d0\u0001\u0000\u0000\u0000\u00d0\u00d1\u0006\u0007\u0000\u0000"+
		"\u00d1\u0017\u0001\u0000\u0000\u0000\u00d2\u00d3\u0005?\u0000\u0000\u00d3"+
		"\u0019\u0001\u0000\u0000\u0000\u00d4\u00d5\u0005<\u0000\u0000\u00d5\u00d6"+
		"\u0003\u0018\b\u0000\u00d6\u00d7\u0005x\u0000\u0000\u00d7\u00d8\u0005"+
		"m\u0000\u0000\u00d8\u00d9\u0005l\u0000\u0000\u00d9\u00da\u0001\u0000\u0000"+
		"\u0000\u00da\u00db\u0006\t\u0001\u0000\u00db\u001b\u0001\u0000\u0000\u0000"+
		"\u00dc\u00dd\u0005<\u0000\u0000\u00dd\u00de\u0001\u0000\u0000\u0000\u00de"+
		"\u00df\u0006\n\u0001\u0000\u00df\u001d\u0001\u0000\u0000\u0000\u00e0\u00e1"+
		"\u0005<\u0000\u0000\u00e1\u00e2\u0003\u0018\b\u0000\u00e2\u00e3\u0003"+
		"n3\u0000\u00e3\u00e4\u0001\u0000\u0000\u0000\u00e4\u00e5\u0006\u000b\u0002"+
		"\u0000\u00e5\u001f\u0001\u0000\u0000\u0000\u00e6\u00e7\u0005<\u0000\u0000"+
		"\u00e7\u00e8\u0005!\u0000\u0000\u00e8\u00e9\u0001\u0000\u0000\u0000\u00e9"+
		"\u00ea\u0006\f\u0003\u0000\u00ea!\u0001\u0000\u0000\u0000\u00eb\u00ec"+
		"\u0005<\u0000\u0000\u00ec\u00ed\u0005%\u0000\u0000\u00ed\u00ee\u0005-"+
		"\u0000\u0000\u00ee\u00ef\u0005-\u0000\u0000\u00ef\u00f3\u0001\u0000\u0000"+
		"\u0000\u00f0\u00f2\t\u0000\u0000\u0000\u00f1\u00f0\u0001\u0000\u0000\u0000"+
		"\u00f2\u00f5\u0001\u0000\u0000\u0000\u00f3\u00f4\u0001\u0000\u0000\u0000"+
		"\u00f3\u00f1\u0001\u0000\u0000\u0000\u00f4\u00f6\u0001\u0000\u0000\u0000"+
		"\u00f5\u00f3\u0001\u0000\u0000\u0000\u00f6\u00f7\u0005-\u0000\u0000\u00f7"+
		"\u00f8\u0005-\u0000\u0000\u00f8\u00f9\u0005%\u0000\u0000\u00f9\u00fa\u0005"+
		">\u0000\u0000\u00fa#\u0001\u0000\u0000\u0000\u00fb\u00fc\u0005<\u0000"+
		"\u0000\u00fc\u00fd\u0005%\u0000\u0000\u00fd\u00fe\u0005!\u0000\u0000\u00fe"+
		"\u0102\u0001\u0000\u0000\u0000\u00ff\u0101\t\u0000\u0000\u0000\u0100\u00ff"+
		"\u0001\u0000\u0000\u0000\u0101\u0104\u0001\u0000\u0000\u0000\u0102\u0103"+
		"\u0001\u0000\u0000\u0000\u0102\u0100\u0001\u0000\u0000\u0000\u0103\u0105"+
		"\u0001\u0000\u0000\u0000\u0104\u0102\u0001\u0000\u0000\u0000\u0105\u0106"+
		"\u0005%\u0000\u0000\u0106\u0107\u0005>\u0000\u0000\u0107%\u0001\u0000"+
		"\u0000\u0000\u0108\u0109\u0005<\u0000\u0000\u0109\u010a\u0005%\u0000\u0000"+
		"\u010a\u010b\u0005=\u0000\u0000\u010b\u010f\u0001\u0000\u0000\u0000\u010c"+
		"\u010e\t\u0000\u0000\u0000\u010d\u010c\u0001\u0000\u0000\u0000\u010e\u0111"+
		"\u0001\u0000\u0000\u0000\u010f\u0110\u0001\u0000\u0000\u0000\u010f\u010d"+
		"\u0001\u0000\u0000\u0000\u0110\u0112\u0001\u0000\u0000\u0000\u0111\u010f"+
		"\u0001\u0000\u0000\u0000\u0112\u0113\u0005%\u0000\u0000\u0113\u0114\u0005"+
		">\u0000\u0000\u0114\'\u0001\u0000\u0000\u0000\u0115\u0116\u0005<\u0000"+
		"\u0000\u0116\u0117\u0005%\u0000\u0000\u0117\u0118\u0001\u0000\u0000\u0000"+
		"\u0118\u011c\b\u0002\u0000\u0000\u0119\u011b\t\u0000\u0000\u0000\u011a"+
		"\u0119\u0001\u0000\u0000\u0000\u011b\u011e\u0001\u0000\u0000\u0000\u011c"+
		"\u011d\u0001\u0000\u0000\u0000\u011c\u011a\u0001\u0000\u0000\u0000\u011d"+
		"\u011f\u0001\u0000\u0000\u0000\u011e\u011c\u0001\u0000\u0000\u0000\u011f"+
		"\u0120\u0005%\u0000\u0000\u0120\u0121\u0005>\u0000\u0000\u0121)\u0001"+
		"\u0000\u0000\u0000\u0122\u0124\b\u0003\u0000\u0000\u0123\u0122\u0001\u0000"+
		"\u0000\u0000\u0124\u0125\u0001\u0000\u0000\u0000\u0125\u0123\u0001\u0000"+
		"\u0000\u0000\u0125\u0126\u0001\u0000\u0000\u0000\u0126+\u0001\u0000\u0000"+
		"\u0000\u0127\u0128\u0005\u00ef\u0000\u0000\u0128\u0129\u0005\u00bb\u0000"+
		"\u0000\u0129\u012a\u0005\u00bf\u0000\u0000\u012a-\u0001\u0000\u0000\u0000"+
		"\u012b\u012c\u0005\u8000\ufeff\u0000\u0000\u012c/\u0001\u0000\u0000\u0000"+
		"\u012d\u012e\u0005>\u0000\u0000\u012e\u012f\u0001\u0000\u0000\u0000\u012f"+
		"\u0130\u0006\u0014\u0004\u0000\u01301\u0001\u0000\u0000\u0000\u0131\u0132"+
		"\u0005[\u0000\u0000\u0132\u0133\u0001\u0000\u0000\u0000\u0133\u0134\u0006"+
		"\u0015\u0005\u0000\u01343\u0001\u0000\u0000\u0000\u0135\u0136\u0003b-"+
		"\u0000\u0136\u0137\u0001\u0000\u0000\u0000\u0137\u0138\u0006\u0016\u0000"+
		"\u0000\u01385\u0001\u0000\u0000\u0000\u0139\u013a\u0007\u0004\u0000\u0000"+
		"\u013a\u013b\u0007\u0005\u0000\u0000\u013b\u013c\u0007\u0006\u0000\u0000"+
		"\u013c\u013d\u0007\u0007\u0000\u0000\u013d\u013e\u0007\b\u0000\u0000\u013e"+
		"\u013f\u0007\t\u0000\u0000\u013f\u0140\u0007\n\u0000\u0000\u01407\u0001"+
		"\u0000\u0000\u0000\u0141\u0142\u0003n3\u0000\u0142\u0143\u0001\u0000\u0000"+
		"\u0000\u0143\u0144\u0006\u0018\u0006\u0000\u01449\u0001\u0000\u0000\u0000"+
		"\u0145\u0146\u0003l2\u0000\u0146\u0147\u0001\u0000\u0000\u0000\u0147\u0148"+
		"\u0006\u0019\u0007\u0000\u0148;\u0001\u0000\u0000\u0000\u0149\u014a\u0005"+
		"]\u0000\u0000\u014a\u014b\u0001\u0000\u0000\u0000\u014b\u014c\u0006\u001a"+
		"\u0004\u0000\u014c=\u0001\u0000\u0000\u0000\u014d\u014e\u0005<\u0000\u0000"+
		"\u014e\u014f\u0005!\u0000\u0000\u014f\u0150\u0001\u0000\u0000\u0000\u0150"+
		"\u0151\u0006\u001b\b\u0000\u0151?\u0001\u0000\u0000\u0000\u0152\u0153"+
		"\u0003b-\u0000\u0153\u0154\u0001\u0000\u0000\u0000\u0154\u0155\u0006\u001c"+
		"\u0000\u0000\u0155A\u0001\u0000\u0000\u0000\u0156\u0157\u0003\u000e\u0003"+
		"\u0000\u0157\u0158\u0001\u0000\u0000\u0000\u0158\u0159\u0006\u001d\t\u0000"+
		"\u0159C\u0001\u0000\u0000\u0000\u015a\u015b\u0003\n\u0001\u0000\u015b"+
		"\u015c\u0001\u0000\u0000\u0000\u015c\u015d\u0006\u001e\n\u0000\u015dE"+
		"\u0001\u0000\u0000\u0000\u015e\u015f\u0005>\u0000\u0000\u015f\u0160\u0001"+
		"\u0000\u0000\u0000\u0160\u0161\u0006\u001f\u0004\u0000\u0161G\u0001\u0000"+
		"\u0000\u0000\u0162\u0163\u0005[\u0000\u0000\u0163\u0164\u0001\u0000\u0000"+
		"\u0000\u0164\u0165\u0006 \u000b\u0000\u0165\u0166\u0006 \f\u0000\u0166"+
		"I\u0001\u0000\u0000\u0000\u0167\u0168\u0003b-\u0000\u0168\u0169\u0001"+
		"\u0000\u0000\u0000\u0169\u016a\u0006!\u0000\u0000\u016aK\u0001\u0000\u0000"+
		"\u0000\u016b\u016d\b\u000b\u0000\u0000\u016c\u016b\u0001\u0000\u0000\u0000"+
		"\u016d\u016e\u0001\u0000\u0000\u0000\u016e\u016c\u0001\u0000\u0000\u0000"+
		"\u016e\u016f\u0001\u0000\u0000\u0000\u016fM\u0001\u0000\u0000\u0000\u0170"+
		"\u0171\u0005]\u0000\u0000\u0171\u0172\u0001\u0000\u0000\u0000\u0172\u0173"+
		"\u0006#\u0004\u0000\u0173O\u0001\u0000\u0000\u0000\u0174\u0175\t\u0000"+
		"\u0000\u0000\u0175\u0176\u0001\u0000\u0000\u0000\u0176\u0177\u0006$\u000b"+
		"\u0000\u0177Q\u0001\u0000\u0000\u0000\u0178\u0179\u0003^+\u0000\u0179"+
		"\u017a\u0001\u0000\u0000\u0000\u017a\u017b\u0006%\r\u0000\u017b\u017c"+
		"\u0006%\u0004\u0000\u017cS\u0001\u0000\u0000\u0000\u017d\u017e\u0003b"+
		"-\u0000\u017e\u017f\u0001\u0000\u0000\u0000\u017f\u0180\u0006&\u0000\u0000"+
		"\u0180U\u0001\u0000\u0000\u0000\u0181\u0182\u0003\u0018\b\u0000\u0182"+
		"\u0183\u0001\u0000\u0000\u0000\u0183\u0184\u0006\'\u000b\u0000\u0184\u0185"+
		"\u0006\'\u000e\u0000\u0185W\u0001\u0000\u0000\u0000\u0186\u0188\b\f\u0000"+
		"\u0000\u0187\u0186\u0001\u0000\u0000\u0000\u0188\u0189\u0001\u0000\u0000"+
		"\u0000\u0189\u0187\u0001\u0000\u0000\u0000\u0189\u018a\u0001\u0000\u0000"+
		"\u0000\u018aY\u0001\u0000\u0000\u0000\u018b\u018c\t\u0000\u0000\u0000"+
		"\u018c\u018d\u0001\u0000\u0000\u0000\u018d\u018e\u0006)\u000b\u0000\u018e"+
		"\u018f\u0006)\u0004\u0000\u018f[\u0001\u0000\u0000\u0000\u0190\u0191\u0005"+
		">\u0000\u0000\u0191\u0192\u0001\u0000\u0000\u0000\u0192\u0193\u0006*\u0004"+
		"\u0000\u0193]\u0001\u0000\u0000\u0000\u0194\u0195\u0003\u0018\b\u0000"+
		"\u0195\u0196\u0005>\u0000\u0000\u0196\u0197\u0001\u0000\u0000\u0000\u0197"+
		"\u0198\u0006+\u0004\u0000\u0198_\u0001\u0000\u0000\u0000\u0199\u019a\u0005"+
		"/\u0000\u0000\u019a\u019b\u0005>\u0000\u0000\u019b\u019c\u0001\u0000\u0000"+
		"\u0000\u019c\u019d\u0006,\u0004\u0000\u019da\u0001\u0000\u0000\u0000\u019e"+
		"\u019f\u0007\r\u0000\u0000\u019f\u01a0\u0001\u0000\u0000\u0000\u01a0\u01a1"+
		"\u0006-\u0000\u0000\u01a1c\u0001\u0000\u0000\u0000\u01a2\u01a3\u0005%"+
		"\u0000\u0000\u01a3\u01a4\u0005@\u0000\u0000\u01a4e\u0001\u0000\u0000\u0000"+
		"\u01a5\u01a6\u0005%\u0000\u0000\u01a6g\u0001\u0000\u0000\u0000\u01a7\u01a8"+
		"\u0005/\u0000\u0000\u01a8i\u0001\u0000\u0000\u0000\u01a9\u01aa\u0005="+
		"\u0000\u0000\u01aak\u0001\u0000\u0000\u0000\u01ab\u01af\u0005\"\u0000"+
		"\u0000\u01ac\u01ae\b\u000e\u0000\u0000\u01ad\u01ac\u0001\u0000\u0000\u0000"+
		"\u01ae\u01b1\u0001\u0000\u0000\u0000\u01af\u01ad\u0001\u0000\u0000\u0000"+
		"\u01af\u01b0\u0001\u0000\u0000\u0000\u01b0\u01b2\u0001\u0000\u0000\u0000"+
		"\u01b1\u01af\u0001\u0000\u0000\u0000\u01b2\u01bc\u0005\"\u0000\u0000\u01b3"+
		"\u01b7\u0005\'\u0000\u0000\u01b4\u01b6\b\u000f\u0000\u0000\u01b5\u01b4"+
		"\u0001\u0000\u0000\u0000\u01b6\u01b9\u0001\u0000\u0000\u0000\u01b7\u01b5"+
		"\u0001\u0000\u0000\u0000\u01b7\u01b8\u0001\u0000\u0000\u0000\u01b8\u01ba"+
		"\u0001\u0000\u0000\u0000\u01b9\u01b7\u0001\u0000\u0000\u0000\u01ba\u01bc"+
		"\u0005\'\u0000\u0000\u01bb\u01ab\u0001\u0000\u0000\u0000\u01bb\u01b3\u0001"+
		"\u0000\u0000\u0000\u01bcm\u0001\u0000\u0000\u0000\u01bd\u01c1\u0003v7"+
		"\u0000\u01be\u01c0\u0003t6\u0000\u01bf\u01be\u0001\u0000\u0000\u0000\u01c0"+
		"\u01c3\u0001\u0000\u0000\u0000\u01c1\u01bf\u0001\u0000\u0000\u0000\u01c1"+
		"\u01c2\u0001\u0000\u0000\u0000\u01c2o\u0001\u0000\u0000\u0000\u01c3\u01c1"+
		"\u0001\u0000\u0000\u0000\u01c4\u01c5\u0007\u0010\u0000\u0000\u01c5q\u0001"+
		"\u0000\u0000\u0000\u01c6\u01c7\u0007\u0011\u0000\u0000\u01c7s\u0001\u0000"+
		"\u0000\u0000\u01c8\u01cd\u0003v7\u0000\u01c9\u01cd\u0007\u0012\u0000\u0000"+
		"\u01ca\u01cd\u0003r5\u0000\u01cb\u01cd\u0007\u0013\u0000\u0000\u01cc\u01c8"+
		"\u0001\u0000\u0000\u0000\u01cc\u01c9\u0001\u0000\u0000\u0000\u01cc\u01ca"+
		"\u0001\u0000\u0000\u0000\u01cc\u01cb\u0001\u0000\u0000\u0000\u01cdu\u0001"+
		"\u0000\u0000\u0000\u01ce\u01d0\u0007\u0014\u0000\u0000\u01cf\u01ce\u0001"+
		"\u0000\u0000\u0000\u01d0w\u0001\u0000\u0000\u0000\u001f\u0000\u0001\u0002"+
		"\u0003\u0004\u0005\u0006\u0007{\u0087\u009b\u00b0\u00bb\u00bf\u00c3\u00c6"+
		"\u00c8\u00ce\u00f3\u0102\u010f\u011c\u0125\u016e\u0189\u01af\u01b7\u01bb"+
		"\u01c1\u01cc\u01cf\u000f\u0006\u0000\u0000\u0005\u0007\u0000\u0005\u0005"+
		"\u0000\u0005\u0001\u0000\u0004\u0000\u0000\u0005\u0002\u0000\u0007)\u0000"+
		"\u0007(\u0000\u0005\u0003\u0000\u0007\u0004\u0000\u0007\u0002\u0000\u0003"+
		"\u0000\u0000\u0005\u0004\u0000\u0007!\u0000\u0005\u0006\u0000";
	public static final ATN _ATN =
		new ATNDeserializer().deserialize(_serializedATN.toCharArray());
	static {
		_decisionToDFA = new DFA[_ATN.getNumberOfDecisions()];
		for (int i = 0; i < _ATN.getNumberOfDecisions(); i++) {
			_decisionToDFA[i] = new DFA(_ATN.getDecisionState(i), i);
		}
	}
}